Канстанцін Кандратавіч Казёлка нарадзіўся 22 кастрычніка 1915 года на ст. Калінкавічы Мазырскага павета Мінскай губерні (цяпер горад у Гомельскай вобласці). Калі наблізіўся фронт Першай сусветнай вайны, яго бацька, Кандрат Казёлка, каваль з Давыд-Гарадка, з цяжарнай жонкай Марыяй Рыгораўнай і пяцігадовай дачкой рушылі ў бежанцы. Потым Казёлкі дабраліся да Кіева, дзе бацька ўладкаваўся матросам ў параходнае таварыства. Марыя Рыгораўна памерла праз два гады, бацька зноў ажаніўся і дзяцей выхоўвала мачыха.